3 N-K Fitness Landscapes 6
نویسنده
چکیده
منابع مشابه
Multi-Parent's Niche: n-ary Crossovers on NK-Landscapes
1 I n t r o d u c t i o n In previous papers the multi-parent scanning crossover and diagonal crossover were tested on numerical optimization problems, [3, 4, 5]. These tests were performed on a test suite of common EA test functions, still they were chosen somewhat arbitrarily, moreover the types of fitness landscapes they span are difficult to characterize. I t was therefore not possible to l...
متن کاملGenetic Algorithms on NK-Landscapes: Effects of Selection, Drift, Mutation, and Recombination
NK-Landscapes are stochastically generated fitness functions on bit strings, parameterized with N bits and K epistatic interactions between bits. The term epistasis describes nonlinearities in fitness functions due to changes in the values of interacting bits. Empirical studies have shown that the overall performance of random bit climbers on NK-Landscapes is superior to the performance of some...
متن کاملThe computational complexity of N-K fitness functions
N-K fitness landscapes have been widely used as examples and test functions in the field of evolutionary computation. Thus, the computational complexity of these landscapes as optimization problems is of interest. We investigate the computational complexity of the problem of optimizing the N-K fitness functions and related fitness functions. We give an algorithm to optimize adjacent-model N-K f...
متن کاملComplexity of evolutionary equilibria in static fitness landscapes
A fitness landscape is a genetic space – with two genotypes adjacent if they differ in a single locus – and a fitness function. Evolutionary dynamics produce a flow on this landscape from lower fitness to higher; reaching equilibrium only if a local fitness peak is found. I use computational complexity to question the common assumption that evolution on static fitness landscapes can quickly rea...
متن کاملCoevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches.
We introduce a broadened framework to study aspects of coevolution based on the NK class of statistical models of rugged fitness landscapes. In these models the fitness contribution of each of N genes in a genotype depends epistatically on K other genes. Increasing epistatic interactions increases the rugged multipeaked character of the fitness landscape. Coevolution is thought of, at the lowes...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002